Amendments to the Claims; 

Below is a complete listing of the pending claims. 
Please amend the claims as follows: 

1. (Currently Amended) A machine translation decoding method comprising: 
receiving as input a text segment in a source language to be translated into a 
target language; 

generating an initial translation as an initial current target language 
translation; 

estimating a probability of correctness of the initial translation, the 
probability based on alignment links between words and phrases in the source 
language and words and phrases in the target language; 

applying one or more modification operators to the initial current target 
language translation to generate one or more modified target language translations; 

estimating a probability of correctness of the one or more modified target 
language translations, the probability based on alignment links between words and 
phrases in the source language and words and phrases in the target language; 

determining whether one or more of the modified target language 
translations represents an improved translation in comparison with the initial 
current target language translation by comparing the estimated probability of 
correctness of the initial translation with the estimated probability of correctness of 
the one or more modified target language translations; 

setting a modified target language translation with a higher probability based 
on the comparison as the modified current target language translation; and 

repeating said applying, said determining and said setting for the modified 
current target language translation until occurrence of a termination condition. 
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2. (Original) The method of claim 1 wherein the text segment comprises a 
clause, a sentence, a paragraph or a treatise. 

3. (Original) The method of claim 1 wherein generating an initial translation 
comprises generating a gloss. 

4. (Original) The method of claim 3 wherein the gloss is a word-for-word gloss 
or a phrase-for-phrase gloss. 

5. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises changing in the initial current target language 
translation the translation of one or two words. 

6. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises (i) changing in the initial current target language 
translation a translation of a word and concurrently (ii) inserting another word at a 
position that yields an alignment of highest probability between the source language 
text segment and the initial current target language translation, the inserted other 
word having a substantial probability of having a zero-value fertility. 

7. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises deleting from the initial current target language 
translation a word having a zero-value fertility. 
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8. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises modifying an alignment between the source 
language text segment and the initial current target language translation by 
swapping non-overlapping target language word segments in the initial current 
target language translation. 

9. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises modifying an alignment between the source 
language text segment and the initial current target language translation by (i) 
eliminating a target language word from the initial current target language 
translation and (ii) linking words in the source language text segment. 

10. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises applying two or more of the following: (i) 
changing in the initial current target language translation the translation of one or 
two words; (ii) changing in the initial current target language translation a 
translation of a word and concurrently inserting another word at a position that 
yields an alignment of highest probability between the source language text segment 
and the initial current target language translation, the inserted other word having a 
high probability of having a zero-value fertility; (iii) deleting from the initial current 
target language translation a word having a zero-value fertility; (iv) modifying an 
alignment between the source language text segment and the initial current target 
language translation by swapping non-overlapping target language word segments 
in the initial current target language translation; and (v) modifying an alignment 
between the source language text segment and the initial current target language 
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translation by eliminating a target language word from the initial current target 
language translation and linking words in the source language text segment. 

11. (Previously presented) The method of claim 1 wherein estimating a 
probability of correctness of the one or more modified target language translations 
comprises calculating a probability of correctness for each of the one or more 
modified target language translations. 

12. (Previously presented) The method of claim 1 wherein the termination 
condition comprises a determination that a probability of correctness of a modified 
target language translation is no greater than a probability of correctness of the 
initial current target language translation. 

13. (Original) The method of claim 1 wherein the termination condition 
comprises a completion of a predetermined number of iterations. 

14. (Original) The method of claim 1 wherein the termination condition 
comprises a lapse of a predetermined amount of time. 

15. (Currently Amended) A computer-implemented machine translation 
decoding method comprising: 

receiving as input a text segment in a source language to be translated into a 
target language; 

generating an initial translation as an initial current target language 
translation; 
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estimating a probability of correctness of the initial translation, the 
probability based on alignment links between words and phrases in the source 
language and words and phrases in the target language; 

applying one or more modification operators to the initial current target 
language translation to generate one or more modified target language translations; 

estimating a probability of correctness of the one or more modified target 
language translations, the probability based on alignment links between words and 
phrases in the source language and words and phrases in the target language; 

determining whether one or more of the modified target language 
translations represents an improved translation in comparison with the initial 
current target language translation by comparing the estimated probability of 
correctness of the initial translation with the estimated probability of correctness of 
the one or more modified target language translations; 

iteratively modifying [[a]] the current target language translation of [[a]] tiie 
source language text segment b ased on the determination; and 

repeating said applying, said determining and said sotting iteratively 
modifying until occurrence of a termination condition. 

16. (Original) The method of claim 15 wherein the termination condition 
comprises a determination that a probability of correctness of a modified translation 
is no greater than a probability of correctness of a previous translation. 

17. (Original) The method of claim 15 wherein the termination condition 
comprises a completion of a predetermined number of iterations. 
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18. (Original) The method of claim 15 wherein the source language text segment 
comprises a clause, a sentence, a paragraph, or a treatise. 

19. (Original) The method of claim 15 wherein the method starts with an 
approximate target language translation and iteratively improves the translation 
with each successive iteration. 

20. (Original) The method of claim 19 wherein the approximate target language 
translation comprises a gloss. 

21. (Original) The method of claim 20 wherein the gloss comprises a word-for- 
word gloss or a phrase-for-phrase gloss. 

22. (Original) The method of claim 19 wherein the approximate target language 
translation comprises a predetermined translation selected from among a plurality 
of predetermined translations. 

23. (Original) The method of claim 15 wherein the method implements a greedy 
algorithm. 

24. (Original) The method of claim 15 wherein iteratively modifying the 
translation comprises incrementally improving the translation with each iteration. 

25. (Original) The method of claim 15 wherein iteratively modifying the 
translation comprises performing at each iteration one or more modification 
operations on the translation. 
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26. (Original) The method of claim 25 wherein the one or more modification 
operations comprises one or more of the following operations: (i) changing one or 
two words in the translation; (ii) changing a translation of a word and concurrently 
inserting another word at a position that yields an alignment of highest probability 
between the source language text segment and the translation, the inserted other 
word having a high probability of having a zero- value fertility; (iii) deleting from 
the translation a word having a zero-value fertility; (iv) modifying an alignment 
between the source language text segment and the translation by swapping non- 
overlapping target language word segments in the translation; and (v) modifying an 
alignment between the source language text segment and the translation by 
eliminating a target language word from the translation and linking words in the 
source language text segment. 

27. (Currently Amended) A machine translation decoder comprising: 

a decoding engine, configured to receive as input a text segment in a source 
language to be translated into a target language and to generate an initial translation 
as an initial a_current target language translation, comprising one or more 
modification operators to be applied to a current target language translation to 
generate one or more modified target language translations; 

a probability module in communication with the decoding engine configured 
to estimate a probability of correctness of the initial translation, the probability 
based on alignment links between words and phrases in the source language and 
words and phrases in the target language, to estimate a probability of correctness of 
the one or more modified target language translations, the probability based on 
alignment links between words and phrases in the source language and words and 



phrases in the target language, and to determine whether one or more of the 
modified target language translations represents an improved translation in 
comparison with the initial current target language translation by comparing the 
estimated probability of correctness of the initial translation with the estimated 
probability of correctness of the one or more modified target language translations; 
and 

a process loop configured to iteratively modify [[a]] the current target 
language translation of a source language text based on the probability module 
estimate of the probability of correctness of the one or more modified target 
language translations and the probability module determination regarding whether 
one or more of the modified target language translations represent an improved 
translation and to repeat , the process loop terminating upon occurrence of a 
termination condition. 

28. (Original) The decoder of claim 27 wherein the process loop controls the 
decoding engine to incrementally improve the current target language translation 
with each iteration. 

29. (Original) The decoder of claim 27 further comprising a module for 
determining a probability of correctness for a translation. 

30. (Previously presented) The decoder of claim 29 wherein the probability 
module for determining a probability of correctness comprises a language model 
and a translation module. 
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31. (Original) The decoder of claim 29 wherein the process loop terminates upon 
a determination that a probability of correctness of a modified translation is no 
greater than a probability of correctness of a previous translation. 

32. (Original) The method of claim 27 wherein the process loop terminates upon 
completion of a predetermined number of iterations. 

33. (Original) The decoder of claim 27 wherein the one or more modification 
operators comprise one or more of the following: (i) an operator to change in the 
current target language translation the translation of one or two words; (ii) an 
operator to change in the current target language translation a translation of a word 
and to concurrently insert another word at a position that yields an alignment of 
highest probability between the source language text segment and the current target 
language translation, the inserted other word having a high probability of having a 
zero-value fertility; (iii) an operator to delete from the current target language 
translation a word having a zero-value fertility; (iv) an operator to modify an 
alignment between the source language text segment and the current target 
language translation by swapping non-overlapping target language word segments 
in the current target language translation; and (v) an operator to modify an 
alignment between the source language text segment and the current target 
language translation by eliminating a target language word from the current target 
language translation and linking words in the source language text segment. 
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